Claims 



We claim: 



A method for maintaining a system for database management, the method comprising: 

2 during splitting of a leaf block of a database index recording an address of a newly 

3 created leaf bloqc; and 

4 maintainin&the new address in a list as part of metadata of a primary B+tree. 
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| 2. The method according to claim 1, further comprising: 

maintaining a measure of invalid guess-database block addresses by calculating a ratio of 
a count of database block addresses in the list of new addresses to a total number of leaf blocks 

ft 

j | of the primary B+tree. 
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» | 3. The method according to Maim 2, wherein the measure of invalid guess-database 

!§ block addresses applies to mapping tables and secondary indexes on the primary B+tree. 



1 4. The method according to claim 2\ wherein the list of database block addresses and the 

2 ratio are maintained only when the ratio is lesk than a threshold value. 



1 5. The method according to claim 4, wher^n the threshold value for the ratio is about 

2 10%. 
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\6. The method according to claim 3, further comprising: 
adjusting a guess-DBA quality of at least one of the mapping table and the secondary 
index utilizing^ ratio. 

7. The method according to claim 4, wherein if the ratio is below the threshold value the 
method further comprises: 

selectively correcting entries in the mapping table and/or secondary index. 

8. The method accordingsto claim 7, wherein correcting entries in the mapping table 
comprises for all rows in a list of blocks in the primary B+tree: 

obtaining corresponding mapping table row identifiers and database block addresses of a 
current block in the list; 

sorting the corresponding mapping table row identifiers; 

obtaining mapping table rows corresponding to the mapping table row identifiers; and 
updating a guess-DBA component if it has changed. 

9. The method according to claim 8, wherein the correcting is carried out on-line in a 
piece-wise manner. 

10. The method according to claim 4, wherein correcting entries in the secondary index 
comprises for all rows in a list of blocks in the primary B+tree: 

obtaining a secondary index key, a primary key and a datable block address of a current 
block in the list of blocks; 
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\ sorting the secondary index keys, primary keys and database addresses in order of 
(secondary index key, primary key) pairs; 

obtaining an index row corresponding to the (secondary index key, primary key) pair; and 
updating a gitess-DBA component of the index row if the guess-DBA has changed. 

1 1 . The method according to claim 11, wherein the correcting is carried out on-line in a 
piece-wise manner. \ 

12. The method according to claim 4, wherein if the ratio is above the threshold value 
the method further comprises: \ 

correcting guess-database addresses on a per object basis. 

13. The method according to claim\12, wherein correcting guess-database block 
addresses on the mapping table comprises: \ 

performing a full scan of the mapping table; 

determining for each row of the mapping table a correct guess-database block address by 
traversing the primary B+tree up to a penultimate level\ 

updating each row of the mapping table with the correct guess-database block address; 
and \ 

committing the correct guess-database address to the mapping table in batches. 

14. The method according to claim 12, wherein correcting gueWdatabase block 
addresses on a per object basis comprises for each secondary index object 
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performing a full scan of the secondary index object; 

ietermining for each row of the secondary index a correct guess-database block address 
by traversing the primary B+tree up to a penultimate level; 

updating each row of the secondary index with the correct guess-database block address; 

and 

committing thaxorrect guess-database block address to the secondary index in batches. 
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15. The method accordmg to claim 1, further comprising: 
maintaining a list of database block addresses in the list. 
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16. A system for organizing a database index, the system comprising: 

a list of addresses of blocks newly created during splitting of a primary B+tree. 



;3 17. The system according to claim 16, further comprising: 

n \ 

| a count of database block addresses in the list. \ 

13 \ 

1 18. The system according to claim 16, further comprising^ 

2 a ratio of count of database block addresses to total number ofiieaf blocks as a measure of 

3 invalid guess-database block addresses. \ 

1 19. The system according to claim 16, wherein the database index is a primary B+tree 

2 structure, wherein the system further comprises: \ 

3 a mapping table used to support bitmap indexes. \ 
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\ 20. The system according to claim 19, further comprising: 

\ 

a^itmap index supported by the mapping table. 

21 . The system according to claim 16, wherein the database index is a primary B+tree 
structure, wherein tnh system further comprises: 

a secondary indekstructure comprising hybrid row identifiers. 



22. A computer programNproduct for performing a process for maintaining a database 
management system, comprising: 

a computer readable medium; ant 

computer program instructions, recorded on the computer readable medium, executable 
by a processor, for performing the steps of: 

during splitting of a leaf block of a primary\^+tree recording an address of a newly 
created leaf block; and 

maintaining the new address in a list as part of primary B+tree metadata. 



23. A system for performing a process for maintaining ^database management system, 
comprising: 

a processor operable to execute computer program instructions\and 
a memory operable to store computer program instructions executable by the processor, 
for performing the steps of: 

during splitting of a leaf block of a primary B+tree recording an address of a newly 
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createclleaf block; and 

maintaining the new address in a list as part of primary B+tree metadata. 
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